Router Architectures Exploiting Input-Queued Cell-Based Switching Fabrics
نویسندگان
چکیده
Input queued and combined input/output queued switching architectures must be controlled by a scheduling algorithm, which solves contention in the transfer of data units to switch outputs. We consider the case of packet switches (or routers), i.e., devices operating on variable-size data units at their interfaces, assuming that they internally operate on fixed-size data units, and we propose novel extensions of known scheduling algorithms for input queued and combined input/output queued architectures. We show by simulation that such architectures can provide performance advantages over traditional output queued architectures.
منابع مشابه
Input-queued router architectures exploiting cell-based switching fabrics
Input queued and combined input/output-queued architectures have recently come to play a major role in the design of high-performance switches and routers for packet networks. These architectures must be controlled by a packet scheduling algorithm, which solves contentions in the transfer of data units to switch outputs. Several scheduling algorithms were proposed in the literature for switches...
متن کاملArchitecture and Analysis of Fast Packet Switches Based on Time-Multiplexed Photonic Fabrics
This paper proposes and evaluates two related fast packet switching architectures based on time-division multiplexed integrated photonic fabrics. The architectures are targeted towards low-latency inter-node switching and intra-node routing in high-speed networks. The inter-node switch achieves output packet queueing via asynchronous time-division multiplexing a strictly-nonblocking photonic fa...
متن کاملOn the speedup required for combined input- and output-queued switching
Architectures based on a non-blocking fabric, such as a crosspoint switch, are attractive for use in high-speed LAN switches, IP routers, and ATM switches. These fabrics, coupled with memory bandwidth limitations, dictate that queues be placed at the input of the switch. But it is well known that input-queueing can lead to low throughput, and does not allow the control of latency through the sw...
متن کاملPacket Scheduling in Input-Queued Cell-Based Switches
Input-queued switch architectures play a major role in the design of high performance switches and routers for packet networks. These architectures must be controlled by a scheduling algorithm, which solves contentions in the transfer of data units from inputs to outputs. Several scheduling algorithms were proposed in the literature for input-queued cell switches, operating on fixed-size data u...
متن کاملFast and Noniterative Scheduling for Input-Queued Switches with Unbuffered Crossbars
Most high-end switches use an input-queued or a combined inputand output-queued architecture. The switch fabrics of these architectures commonly use an iterative scheduling system such as iSLIP. Iterative schedulers are not very scalable and can be slow. We propose and study a new scheduling scheme that is fast and scalable. This scheduling scheme finds a maximum matching of a modified I/O mapp...
متن کامل